โทดส์เวิร์ธได้เชิญมาริโอและเพื่อน ๆ ของเขาไปล่องเรือสำราญสุดหรูรอบโลกเนื่องจากการทำงานหนักสารพัน อย่างไรก็ตาม บาวเซอร์ไม่ได้รับเชิญ ด้วยความโกรธแค้นที่ถูกละเลย ราชากุปปะจึงสาบานว่าจะแก้แค้น เมื่อเรือสำราญมาถึงที่หมายแรก ผู้โดยสารพบว่าบาวเซอร์ได้เปลี่ยนสวรรค์แห่งการพักผ่อนของพวกเขาให้กลายเป็นสถานที่ที่บ้าบอซึ่งเต็มไปด้วยความเครียด มาริโอจึงพยายามเก็บดาวให้ได้มากที่สุดเพื่อยุติเรื่องนี้